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APPARATUS AND METHOD FOR 
INTERNET TELEPHONY ROUTING 



R ArKGROUND OF THE INVENTION 
5 The present invention relates to routing calls in a telephone network, and 

more particularly to methods and apparatus for routing calls in a network including the 

Internet. 

Internet telephony is two way voice conununication over a packet 
switched network, such as the Internet. Fig. 1 is a diagram of an Internet voice 

10 communication network including Internet telephony equipped computers 102 and 1 10, 
Internet Service Providers 104 and 108, and the Internet 106. To establish voice 
communication over the Internet using currently available Internet technology, each 
participant in a voice call must have a computer equipped for Internet access and 
special hardware and software supporting Internet voice conmiunication. For example, 

15 computers 102 and 1 10 would require a modem, TCP/IP software, a dialer, a sound 
card, a microphone, and a speaker to be suitably configured for Internet telephony. 

To obtain Internet telephony service using an Internet telephony 
equipped computer, the parties to a call, computers 102 and 1 10 connect to an Internet 
Service Provider providing access to Internet 106. Accordingly, Internet Service 

20 Provider account holders paying a flat fee for Internet access can engage in voice 
communication with one another over the Internet without incremental usage charges. 
Although the advantage of voice communication using Internet telephony according to 
current billing methods is the insensitivity of the cost of calls to their duration, there 
are several drawbacks to this approach. First, each party to Internet telephony voice 

25 communication must have a computer and it must be properly equipped for voice 
communication. Second, computer 1 10 must be connected to Internet 106 at the time 
computer 102 initiates a call. Third, many of the Internet telephony software packages 
are not compatible with other vendors' Internet telephony software. Fourth, the sound 
quality of Internet telephony calls is generally worse than the sound quality of calls 

30 transmitted through the public switched telephone network (PSTN). 

To address some of the limitations of providing voice communication 
through the Internet imposed by using the Internet and telephony-capable computer 
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terminals, some vendors have developed Internet telephony gateways. Internet 
telephony gateways allow parties that only subscribe to "plain old telephone service" 
(POTS), but do not have Internet equipped computers and an account with an Internet 
service provider, to talk to each other through the Internet. Fig. 2 is a network diagram 
5 of an Internet telephony service for POTS subscribers. The network of Fig. 2 includes 
telephone 202, PSTN 204, Internet telephony gateway 206. Internet 214, Internet 
telephony gateway 216, PSTN 224, and telephone 226. 

Internet telephony gateway 206 includes gateway controller (GC) 208, 
voice translation unit (VTU) 210, and interactive voice response unit (IVR) 212. 
0 Internet telephony gateway 216 is similarly configured with GC 218, VTU 220, and 
IVR 222. A GC performs signaling required for call setup and call tear down between 
a PSTN and the Internet; accordingly a GC supports both PSTN and Internet signaling 
protocols. A VTU processes voice signals, which includes packetizing and 
depacketizing the voice data stream between the PSTN and the Internet. An IVR plays 
announcements to a calling or called party and collects digits entered using a telephone 
touch-tone (dual tone multi-frequency (DTMF)) key pad. 

To establish an Internet telephony call through the Internet telephony 
gateway network depicted in Fig. 2, a phone call originator dials from telephone 202 a 
telephone number assigned to Internet telephony gateway 206 serving PSTN 204. 
Internet telephony gateway 206 answers the call and connects the caller to IVR 212. 
Internet telephony gateway 206 interacts with the caller using IVR 212 by playing 
announcements and collecting digits entered by the caller. Examples of information 
collected from the caller by IVR 212 include the telephone number of called party at 
telephone 226, the caller's user identification number, and password. By analyzing the 
called party's telephone number, Internet telephony gateway 206 determines the 
network address of Internet telephony gateway 216, which is the Internet telephony 
gateway providing the least cost path to the called party at telephone 226. Internet 
telephony gateway 206 then sends a call setup signaling request to Internet telephony 
gateway 216 using GC 208. Responding to the call setup request, Internet telephony 
gateway 216 rings telephone 226. When the called party answers telephone 226, an 
end-to-end communication path is established through the network between telephone 
202 and telephone 226. This path includes three segments, a circuit switched path 
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between telephone 202 and PSTN 204, a packet exchange through Internet 214 between 
Internet telephony gateway 206 and Internet telephony gateway 2 1 6, and a circuit 
switched path between telephone 226 and PSTN 224. 

An advantage of using Internet telephony gateways to provide voice 

5 communication over the Internet is that such a service is integrated with the calling and 
called parties' regular telephone service. Neither party requires special computer 
equipment or an Internet service provider account. Moreover, for one party to place an 
Internet voice call through the Internet using Internet telephony gateways, both the 
calling and called party do not have to be logged onto the Internet. 
3^0 Fig. 3 is a diagram of networks for providing telephone service. Using 

Internet telephony gateways, telephone service carriers are beginning to offer service 
that allows callers a choice of voice communication through a circuit switched 
telephone network 312, an Internet-based packet voice network 314, or through a 
hybrid network including both a circuit switched telephone network and an Intemet- 
15 based packet voice network 316. Points of presence (POP) 306, 308, 310, 326, 328, 
and 330 deployed throughout local PSTN 304 and local PSTN 332 provide access to 
these networks. Points of presence providing voice communication service through die 
Internet, i.e., POPs 308, 3 10, 328, and 330, contain Internet telephony gateways as 
described in greater detail above. 

2 0 Because of the cost/performance trade-offs associated with choosing 

Internet-based voice communication versus circuit switched voice communication, 
telephone service subscribers want the ability to choose on a call-by-call basis the 
method of transmission of a voice call. For example, when quality of service is an 
overriding concern for a given call, the calling party will most likely want the call 

25 completed through a circuit switched network. When, on the other hand, price is an 
overriding factor, the calling party would select an Internet-based telephone service 
provider. Not only should a caller be able to select between Internet service and circuit 
switched service, but a caller should also be able to choose among several Internet- 
based voice communication service providers having different rate structures and 

30 having POPs closest to the called party. 

Accordingly, it is an object of the invention to provide an Internet 
telephony routing capability that allows intelligent routing of telephone calls through 
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Internet-based voice communication service providers when such routing conforms 
with caller preferences. 

As previously described, the current state of the art in Internet telephony 
requires a phone call originator to dial a telephone number associated with the Internet 
5 Telephony gateway and subsequently interact with the gateway to enter the caller's 
account number and identification number, as well as, the called party's telephone 
number. This dialing procedure conresponds to the dialing procedure used for making 
PSTN phone calls using calling cards or debit cards. It is also an object of the 
invention to provide Internet Telephony users with the ease of use that is currently 

10 enjoyed by POTS users and allow a telephone service subscriber to lake advantage of 
Internet telephony without changing their current behavior. It is an object of the 
invention to allow a caller to make an Internet phone call by using a phone connected to 
POTS and, unless the calling party is dialing from a remote phone, dialing the called 
—party's phone number without-dialing-additional access codes or-having to respond to 

15 prompts. 

DESCRIPTION OF THE INVENTION 
To achieve these and other advantages and in accordance with the 
purposes of the invention, as embodied and broadly described, the invention includes 

20 an efficient method for automatically designating a telephone call route through a 
telephone network including a circuit switched telephone network (STN) and a packet 
switched network, such as the Internet. The method includes the steps, executed by a 
network element, such as a service control point (SCP), of receiving a telephone 
number corresponding to a called party receiving the telephone call, reviewing 

25 preference information pertaining to a calling party's telephone service, determining 
from the preference information and the telephone number whether the telephone call 
can be routed to the called party through the Internet, and assigning a route for the 
telephone call through one of either the Internet or the STN to the called party based on 
whether the call is routable through the Internet. 

30 The invention also comprises a network element, such as an SCP, for 

automatically designating a telephone call route through a telephone network including 
an STN and the Internet. The network element includes structure for receiving a 
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telephone number corresponding to a called party receiving the telephone call, structure 
for reviewing preference information pertaining to a calling party's telephone service, 
structure.for determining from said preference information and said telephone number 
whether said telephone call can be routed to said called party through said Internet, and 
5 structure for assigning a route for the telephone call through one of either the Internet or 
the STN to the called party based on whether the call is routable through the Internet. 

It is to be understood that both the foregoing general description and the 
following detailed description are exemplary and explanatory and are intended to 
provide further explanation of the invention as claimed. 

10 

BRIEF DESCRIPTION OF THE DRAWINGS 
The accompanying drawings provide a further understanding of the 
invention. They illustrate embodiments of the invention and, together with the 
description, explain the principles of the inventioru 
15 Fig. 1 is a block diagram of a telecommunication network supporting 

Internet voice communication; 

Fig. 2 is a block diagram of a teleconmiunication network supporting 
internet voice communication using Internet telephony gateways; 

Fig. 3 is a block diagram of a telecommunication network supporting 
20 Internet voice communication with multiple points of presence in the local public 
switched telephone network; 

Fig. 4 is a block diagram of a telecommunication network supporting 
Internet voice communication using a service control point in accordance with one 
embodiment of the present invention; 
25 Fig. 5 is a block diagram of an embodiment of a service control point in 

accordance with one embodiment of the present invention; 

Figs. 6a and 6b are call processing records in accordance with alternative 
embodiments of the present invention; 

Fig. 7 is a process flow diagram of a method for routing a telephone call 
30 in a telecommunication network including the Internet and a switched telephone 
network in accordance with one embodiment of the present invention; 
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Fig. 8 is a process flow diagram of a method for routing a telephone call 
in a telecommunication network including the Internet and a switched telephone 
network in accordance with another embodiment of the present invention; and 

Fig. 9 is a call flow diagram of the sequence of steps shown in Fig. 8. 

5 



REST MODE FOR CARRYING OUT THE INVENTION 
Reference will now be made in detail to the construction and operation 
10 of preferred implementations of the present invention which are illustrated in the 
accompanying drawings. 

The following description of the preferred implementations of the 
- present invention is. only„exemplaryj3f the jnyentipn._Xhe pre^^^ invention is not 
—limited-to-these*implementationsrbut^ay-be-realized by-other-implementations. 
15 The present invention can be implemented in a variety of 

telecommunication networks including, for example, a telephone network as depicted in 
the block diagram of Fig. 4. As shown in Fig. 4, local PSTN 410 includes POPs 412, 
414, and 416, and signal switching point (SSP) 408. Points of presence 412, 414, and 
416 connect local PSTN 410 to telephone service carriers 418, 420, and 422, 
20 respectively. The network depicted in the block diagram of Fig. 4 also includes SCP 
404. intelligent peripheral (IP) 406, and calling party telephone 402. 

An embodiment of the network element of the present invention, service 
control point 502, shown in the block diagram of Fig. 5 provides automatic Internet 
telephony routing. The apparatus of Fig. 5 includes processor 504, call processing 
25 records 506, SPACE® and MSAP™ applications 508, and network interface 510. 
Service control point 502 preferably comprises Bellcore's Intelligent Network Service 
Control Point (ISCP) running Bellcore's proprietary SPACE® and MSAP™ 
applications. The SPACE® application is a telephone service application creation 
computer program that creates call processing records 506. The MSAP™ application is 
30 a computer program that executes on processor 504. The MSAP™ application 

interprets and executes call processing records 506, such as the call processing records 
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depicted in Figs. 6a and 6b, and assigns routes to telephone calls. Service control point 
502 communicates with other network elements through network interface 510. 

- Service control point 404 provides routing control information to SSP 

408 designating a route to a called party telephone. Preferably, the route designated by 
5 SCP 404 will traverse telephone service carriers 418. 420, or 422. Service control point 
404 selects a route based on considerations such as the calling party's default telephone 
service carrier, whether the calling party selects a specific telephone service carrier for a 
given call, or which route will provide the best cost-quality balance. 

In the case where a caller uses a telephone that has not been registered 
10 with an Internet telephony routing service, service control point 404 can cause IP 406 to 
play announcements and collect DTMF digits keyed by the caller to gather additional 
information for making call routing decisions. For example, the calling party may be 
-prompted to select"! telepfibneTservicecarrier from a pre-approved list. Pre-approval 
could be based on the telephone service carrier's quality of service, approval of the 
15 calling party's credit, or the reputation of the telephone service carrier. Service conttol 
point 404 also automatically determines which telephone service carriers serve both the 
calling party and the called party, computes the billing rate for the call, and queries the 
calling party for approval of the billing rate before establishing the call. To verify the 
calling party's authorization to access a telephone service carrier's network, SCP 404 
20 causes IP 406 to prompt the calling party for an identification number or PIN, or SCP 
404 checks an automatic number identifier (AMI) for the call. 

Fig. 7 is a flow diagram of a typical sequence of steps executed by SCP 
404 to automatically designate a route through a telephone network to a called party. 
Service control point 404 receives a telephone number dialed from telephone 402 (step 
25 702). Service control point 404 preferably reviews preference information established 
for the calling party's telephone service (step 704). This preference information can 
take the form, for example, of a customer profile for calls originated from telephone 
402 indicating a default carrier for all domestic calls and a default carrier for 
international calls that cannot be routed through a telephone service carrier providing 
30 Internet voice communication. Such a profile can also include a ranked list of 

telephone service carriers providing Internet voice communication, where SCP 404 will 
select the highest ranking telephone service carrier having a POP at both the caller's 



wo 98/48542 



PCTAJS98/08113 



"8- 

local PSTN and the called party's local PSTN. By prompting the caller for information, 
IP 406 can obtain additional preference information from the caller for SCP 404 to use 
for routing decisions. The profiles are preferably established when a telephone service 
subscriber registers for an Internet telephony routing service. 
5 After reviev^ing the calling party's preference information, SCP 404 

analyzes the dialed number and preference information to determine whether the 
telephone call can be routed to the called party through a telephone service carrier 
providing Internet voice communication (step 706). For example, if the caller places a 
long distance domestic call, SCP 404 routes the call to the called party through the 

10 default domestic long distance STN telephone service carrier specified in the calling 
party's profile. If the caller dials an international number, SCP 404 scans a list of pre- 
selected telephone service carriers providing Internet voice communication to find a 
. carrier-with a POP serving the called party. If SCP 404 finds a telephone service carrier 
- with a sui table POP,-it-routes the call-through that-carrier. 4frhowever,-SCP 404 cannot 

15 find a telephone service carrier supporting Internet voice communication with a suitable 
^POP,""SCP 404 will assign a'route tcrthe calliconsistent with~a~default STN carrier 
designated in the calling party*s profile. Once SCP 404 assigns a route to the call 
through either a telephone service carrier with a network for providing Internet voice 
communication or through a telephone service carrier with an STN (step 708), SSP 408 

20 completes the call through the telephone service carrier network designated in the 
assigned route. 

Fig. 8 is a flow diagram of another embodiment of a call routing method 
according to the present invention. Fig. 9 is a call flow diagram of the sequence of 
steps shown in Fig. 8. Refeiring to Fig. 8, caller dials the telephone number of the 

25 called party (step 802) and the telephone sends a signal to an SSP serving the caller 
(step 804). The SSP analyzes the signal from the telephone and queries an SCP (step 
806), Then the SCP executes a service logic program designated by a call processing 
i^cord corresponding to the caller's telephone number (step 808). The SCP determines 
whether the call should be routed via an STN or via the Internet (step 810), 

30 If the call is determined routable through the Internet, the SCP notifies 

the POP's gateway about the incoming call and queries the gateway for a routing 
number (RN) (step 812), The gateway responds to the SCP query by assigning an RN 
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(step 814). The SCP sends a "continue" signal to the SSP serving the caller causing it 
to route the call to the RN specified by the gateway (step 816). A call is established -. 
between the caller's telephone and the gateway (step 818). The gateway then connects 
the call to the called party (step 820) thus completing the end-to-end telephone 

5 connection between the calling and called party (step 822) through the Internet. 

If at step 810 the SCP determines that the call should be routed through 

the STN, the SCP sends a "continue" signal to the SSP serving the caller to route the 
call via the STN (step 824). 

In another embodiment of the present invention, SCP 404 assigns a 
10 priority to routing a telephone call through a telephone service carrier providing 

Internet voice communication if the calling party ' s preference information includes an 
. override feature code. There may be some types of calls, for example certain domestic 
calls, where a calling^party is willing to sacrifice voice-quality to gain cost savings. For 
these calls, the calling party has the option of entering an override feature code, for 

15 example "*13," from the keypad of telephone 402. The override code can be entered 
either in sequence with the dialed number or in response to a query from IP 406. The 
effect of inputting this override code is that default preference information contained in 
the calling party's profile, in this case, the preference for using an STN telephone 
service carrier for domestic calls, will be superseded for the active call only and priority 

20 given to routing the call through the Internet. 

In another embodiment of the present invention, SCP 404 automatically 
designates a telephone call route through a telephone network including an STN and the 
Internet for calls placed from telephones that have not been registered for use with an 
Internet telephony routing service. This embodiment allows callers that are away from 

2 5 their home or office to place calls from telephones that are not registered with an 
Internet telephony routing service, but still have the ability to have calls routed by SCP 
404 through telephone service providers with Internet voice communication capability. 
A caller accessing SCP 404's routing capability from a telephone that is not registered, 
preferably dials an access telephone number associated with an Internet telephony 

30 routing service. Service control point 404 causes IP 406 to query the caller for an 
identification number or PIN and verifies that the caller is authorized for the service. 
Intelligent peripheral 406 then prompts the caller for and collects the telephone number 
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of the called party. From this point on, SCP 404 processes the dialed number and 
assigns a route to the call just as if the call had been placed from the caller's registered - 
telephone. 

While there has been illustrated and described what are at present 
5 considered to be preferred embodiments and methods of the present invention, it will be 
understood by those skilled in the art that various changes and modifications may be 
made, and equivalents may be substituted for elements thereof without departing from 
the true scope of the invention. For example, while the invention has been described in 
the context of Internet telephony, the invention can be applied to any packet network 
10 supporting telephone conununication. Thus, embodiments consistent with the present 
invention could be applied to intranet packet networks. 

In addition, many modifications may be made to adapt a particular 
„element,Jechnique_or„implementation to the teachings of the present invention without 
— departing^ronFthe central'seope of-the4nvention.--Therefore, it-is-intended4hat this 
15 invention not be limited to the particular embodiments and methods disclosed herein, 
^but that the invention include alhembodiments'falling withinnhe scope of the appended 
claims. 
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I claim: 

1 . A method for automatically designating a telephone call route 
-through a telephone network including a switched telephone network (STN) and a 

packet switched network, the method comprising the steps, performed by a network 
5 element, of: 

receiving a telephone number corresponding to a called party receiving 

said telephone call; 

reviewing preference information pertaining to a calling party's 

telephone service; 

IQ determining from said preference information and said telephone number 

whether said telephone call can be routed to said called party through said packet 
switched network; and 

— assigning a route for said telephone call through one of either said packet 

switched network or said STN to said called party based olTwhether said call is 
15 rdutable through said packet switched network. 

2. The method of claim 1 , wherein the determining step includes the 
substep of scanning a list of points of presence (POP) to determine if said packet 
switched network has a POP in said calling party's local calling area. 

3. The method of claim 1 , wherein the determining step includes the 
20 substep of assigning a priority to routing said telephone call through said packet 

switched network if said telephone call is an international call, 

4. The method of claim 1, wherein the determining step includes the 
substep of assigning a priority to routing said telephone call through said packet 
switched network if said preference information includes an override feature code. 

25 5. The method of claim 1 , wherein the step of reviewing preference 

infomiation includes the substep of reviewing information collected by an intelligent 
peripheral. 

6. The method of claim 1 , wherein the step of receiving said 
telephone number for said called party includes the substep of receiving dialed digits 
30 collected by an intelligent peripheral. 
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7. The method of claim 1, further comprising the step of: 
requesting a service switching point to connect said telephone call to a . 

point of presence specified in said assigned route, 

8. The method of claim 1, wherein the step of reviewing preference 
5 information includes the substeps of: 

receiving calling party identification information; and 
authenticating the identity of said calling party. 

9. The method of claim 1, wherein the step of reviewing preference 
information includes the substep of receiving information from a caller using a 

10 telephone not registered with a packet switched network telephony service, 

10. The method of claim 1, further including the step of : 

receiving a query from a service switching point for internet telephony 

routing instructions. 

— - — - — hhr The-method of claim 1 rfurther ineluding the step of : - 

15 communicating said preference information and call information 

~betweena'netwOTk~ele^^ 

12. The method of claim 1, wherein the step of assigning a route further 
includes the substep of: 

interacting with a network element providing service not related to 
20 internet telephony routing. 

13. The method of claim 1, further including the step of: 

communicating said preference information and call information 
between a network element and a packet switched network telephony gateway. 

14. The method of claim 1, further including the step of: 
25 routing a call based on caller profile information. 

15. The method of claim 1, wherein the determining step includes the 
substep of assigning a priority to routing said telephone call through said packet 
switched network according to said preference information. 

16. A network element (NE) for automatically designating a telephone 
30 call route through a telephone network including a switched telephone network (STN) 

and a packet switched network, the NE comprising: 
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means for receiving a telephone number corresponding to a called party 

receiving said telephone call; 

means for receiving preference information pertaining to a calling party's 

telephone service; 

5 means for determining from said preference information and said 

telephone number whether said telephone call can be routed to said called party through 
said packet sv^^itched network; and 

means for assigning a route for said telephone call through one of either 
said packet switched network or said STN to said called party based on whether said 
10 call is routable through said packet switched network. 

17. The method of claim 16, wherein said network element is a service 

control point. 
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